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2 Digital design from concept to prototype in hours 

Hsu, Y.C.; Liu, T.Y.; Tsai, F.S.; Lin, S.Z.; Yu, C; 

Circuits and Systems, 1994. APGGAS '94., 1994 IEEE Asia-Pacific 

Conference on , 5-8 Dec. 1994 
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Fall VIUF Workshop, 1999. , 4-6 Oct. 1999 
Page(s): 14 -19 
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factorization volume rendering 
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5 A portable mechanism for vectorizing compiled event-driven 
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Mittra, S.; 

Verilog HDL Conference, 1997., IEEE International , 31 March-2 April 
1997 

Page(s): 70 -76 
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6 Register-transfer level fault modeling and test evaluation 
techniques for VLSI circuits 

Thaker, P.A.; Agrawal, V.D.; Zaghloul, M.E.; 

Test Conference, 2000. Proceedings. International , 3-5 Oct. 2000 

Page(s): 940 -949 
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Garrido, M.J.; Sanz, C; Jimenez, M.; Meneses, J.M.; 

Digital System Design, 2002. Proceedings. Euromicro Symposium on 

, 4-6 Sept. 2002 

Page(s): 70 -77 
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8 Teaching computer hardware design using commercial CAD 
tools 

Puvvada, G.; Breuer, M.A.; 

Education, IEEE Transactions on , Volume: 36 Issue: 1 , Feb. 1993 
Page(s): 158 -163 
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9 A VLSI architecture for lifting-based forward and inverse 
wavelet transform 

Andra, K.; Chakrabarti, C; Acharya, T.; 
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and Signal Processing, IEEE Transactions on] , Volume: 50 Issue: 4 , 
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li A system level HW/SW partitioning and optimization tool 

Schwiegershausen, M.; Kropp, H.; Pirsch, P.; 
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Exhibition, Proceedings EURO-DAC '96, European , 16-20 Sept. 1996 
Page(s): 120-125 
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Landis, D.L; 
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International Conference on , 19-21 July 1999 
Page(s): 53 -54 
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13 Ethernet network-based DAQ and smart sensors for the 
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1 Xilinx FPGA design tools for Linux 100% 
13 Michael Baxter 

Linux Journal October 2003 

Volume 2003 Issue 114 

Walk through a hardware design cycle with new tools that are bringing electronic design 
automation to our favorite platform. 



2 Architectural power estimation and optimization: Clock-tree power optimization based on 100% 

33 RTL clock-gating 

Monica Donno , Alessandro Ivaldi , Luca Benini , Enrico Macii 
Proceedings of the 40th conference on Design automation June 2003 
As power consumption of the clock tree in modern VLSI designs tends to dominate, measures 
must be taken to keep it under control. This paper introduces an approach for reducing clock 
power based on clock gating. We present a methodology that, starting from an RTL 
description, automatically generates a set of constraints for driving the construction of the 
clock tree by the clock synthesis tool. The methodology has been fully integrated into an 
industry- strength design flow, based on Synopsys Des ... 



3 Novel techniques in high-level synthesis: Automating the design of an asynchronous DLX 100% 

2) microprocessor 

Manish Amde , Ivan Blunno , Christos P. Sotiriou 

Proceedings of the 40th conference on Design automation June 2003 

In this paper the automated design of an asynchronous DLX microprocessor is presented. The 

microprocessor has been designed beginning with a standard RTL-like Verilog specification 

and the Pipefitter design flow has been used to automatically generate both the specification 

for the direct implementation of the Control Unit and a synthesisable Verilog specification of 

the Data Path. The architecture of the DLX is locally synchronous and globally asynchronous 
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and the delay elements f ... 



4 CAD: A comprehensive high-level synthesis system for control-flow intensive behaviors 
3) W. Wang , T. K. Tan , J. Luo , Y. Fei , L. Shang , K. S. Vallerio , L. Zhong , A. Raghunathan , 
N. K. Jha 

Proceedings of the 13th ACM Great Lakes Symposium on VLSI April 2003 
In this paper, we describe a comprehensive high-level synthesis system for control-flow 
intensive as well as data-dominated behaviors. We propose a new control-data flow graph 
model to preserve the parallelism inherent in the application, as well as to facilitate high-level 
synthesis. Our algorithm, which is based on an iterative improvement strategy, performs clock 
selection, scheduling, module selection, resource allocation and assignment simultaneously to 
fully derive the benefits of design s ... 



5 Tutorial: Compiling concurrent languages for sequential processors 
S) Stephen A. Edwards 

ACM Transactions on Design Automation of Electronic Systems (TODAES) April 2003 

Volume 8 Issue 2 

Embedded systems often include a traditional processor capable of executing sequential code, 
but both control and data-dominated tasks are often more naturally expressed using one of the 
many domain-specific concurrent specification languages. This article surveys a variety of 
techniques for translating these concurrent specifications into sequential code. The techniques 
address compiling a wide variety of languages, ranging from dataflow to Petri nets. Each uses 
a different method, to some degr ... 



6 Icarus verilog: open-source verilog more than a year later 
@3 Stephen Williams , Michael Baxter 

Linux Journal July 2002 

Volume 2002 Issue 99 

More competitive than ever— and still free! 



7 Formal verification: Handling special constructs in symbolic simulation 

2) Alfred Kolbi , James Kukula , Kurt Antreich , Robert Damiano 

Proceedings of the 39th conference on Design automation June 2002 
Symbolic simulation is a formal verification technique which combines the flexibility of 
conventional simulation with powerful symbolic methods. Some constructs, however, which 
are easy to handle in conventional simulation need special consideration in symbolic 
simulation. This paper discusses some special constructs that require unique treatment in 
symbolic simulation such as the symbolic representation of arrays, an efficient This paper 
discusses some special constructs that are unique to symb ... 



8 Moving towards more effective validation: Deriving a simulation input generator and a 
@) coverage metric from a formal specification 
Kanna Shimizu , David L. Dill 

Proceedings of the 39th conference on Design automation June 2002 
This paper presents novel uses of functional interface specifications for verifying RTL designs. 
We demonstrate how a simulation environment, a correctness checker, and a functional 
coverage metric are all created automatically from a single specification. Additionally, the 
process exploits the structure of a specification written with simple style rules. The 



JR.esults 



http://portalpv.acm.org/res^ 



methodology was used to verify a large-scale I/O design from the Stanford FLASH project. 

9 High level specification and design: RTL c-based methodology for designing and verifying a 100% 
3) multi-threaded processor 

Luc Semeria , Renu Mehra , Barry Pangrle , Arjuna Ekanayake , Andrew Seawright , Daniel 
Ng 

Proceedings of the 39th conference on Design automation June 2002 
A RTL C-Based design and verification methodology is presented with enabled the successful 
high speed validation of a 7 million gate simultaneous multi-threaded (SMT) network 
processor. The methodology is centered on statically scheduled C-based coding style, C to 
HDL translation, and a novel RTL-C to RTL-Verilog equivalence checking flow. It leverages 
improved simulation performance combined with static techniques to reduce the amount of 
RTL-Verilog and gate-level verification required during d ... 

10 High level specification and design: Formal verification of module interfaces against real time 100% 
@j specifications 

Arindam Chakrabarti , Pallab Dasgupta , P. P. Chakrabarti , Ansuman Banerjee 
Proceedings of the 39th conference on Design automation June 2002 
One of the main concerns of the designer of a circuit module is to guarantee that the interface 
of the module conforms to specific protocols (such as PCI Bus, AMBA bus or Ethernet) by 
which it interacts with its environment. The computational complexity of verifying such open 
systems under all possible environments has been shown to be very hard (EXPTIME complete 
[10]). On the other hand, designers are typically required to guarantee correct behavior only 
for specific valid behaviors of the envi ... 

11 IP Design and Reuse: Concurrent-simulation-based remote EP evaluation over the internet for 100% 
3l system-on-a-chip design 

Hung-Pin Wen , Chien-Yu Lin , Youn-Long Lin 

Proceedings of the 14th international symposium on Systems synthesis September 2001 
We propose an Internet-based concurrent-simulation scheme to ease IP evaluation process 
between IP vendors and users. Complex system-on-a-chip design requires more and more IP 
modules from 3rd party vendors. What can be disclosed by the vendor without impairing its 
trade secrete and what needs to be examined by the user to gain satisfactory level of 
confidence are contradictory of each other. Via PLI interface functions and Internet protocol, 
our proposed software enables HDL simulators (Verilog ... 

12 Formal property verification by abstraction refinement with formal simulation and hybrid 100% 
0) engines 

Dong Wang , Pei-Hsin Jiang , James Kukula , Yunshan Zhu , Tony Ma , Robert Damiano 
Proceedings of the 38th conference on Design automation June 2001 
We present RFN, a formal property verification tool based on abstraction refinement. 
Abstraction refinement is a strategy for property verification. It iteratively refines an abstract 
model to better approximate the behavior of the original design in the hope that the abstract 
model alone will provide enough evidence to prove or disprove the property.However, 
previous work on abstraction refinement was only demonstrated on designs with up to 500 
registers. We developed RFN to ver ... 

13 Assertion checking by combined word-level ATPG and modular arithmetic constraint-solving 100% 
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2) techniques 

Chung- Yang Huang , Kwang-Ting Cheng 

Proceedings of the 37th conference on Design automation June 2000 
We present a new approach to checking assertion properties for RTI, design verification. Our 
approach combines structural, word-level automatic test pattern generation (ATPG) and 
modular arithmetic constraint-solving techniques to solve the constraints imposed by the target 
assertion property. Our word-level ATPG and implication technique not only solves the 
constraints on the control logic, but also propagates the logic implications to the datapath. A 
novel arithmetic constraint so ... 

14 Piranha: a scalable architecture based on single-chip multiprocessing 100% 
@) Luiz Andre Barroso , Kourosh Gharachorloo , Robert McNamara , Andreas Nowatzyk , Shaz 

Qadeer , Barton Sano , Scott Smith , Robert Stets , Ben Verghese 

ACM SIGARCH Computer Architecture News , Proceedings of the 27th annual 

international symposium on Computer architecture May 2000 

Volume 28 Issue 2 

The microprocessor industry is currently struggling with higher development costs and longer 
design times that arise from exceedingly complex processors that are pushing the limits of 
instruction-level parallelism. Meanwhile, such designs are especially ill suited for important 
commercial applications, such as on-line transaction processing (OLTP), which suffer from 
large memory stall times and exhibit little instruction-level parallelism. Given that commercial 
applications constitute by fa ... 

15 Superior, a unified design language for system-on-chip 10° % 
@) Peter L. Flake , Simon J. Davidmann 

Proceedings of the 2000 conference on Asia South Pacific design automation January 2000 

16 Verischemelog: Verilog embedded in Scheme 100% 

2) James Jennings , Eric Beuscher 

ACM SIGPLAN Notices , Proceedings of the 2nd conference on Domain-specific 
languages December 1999 
Volume 35 Issue 1 

Verischemelog (pronounced with 5 syllables, veruh-scheme-uh-log) is a language and 
programming environment embedded in Scheme for designing digital electronic hardware 
systems and for controlling the simulation of these circuits. Simulation is performed by a 
separate program, often a commercial product. Verischemelog compiles to Verilog, an 
industry standard language accepted by several commercial and public domain 
simulators. Because many ... 

17 Simulation vector generation from HDL descriptions for observability-enhanced statement 100% 

3) coverage 

Farzan Fallah , Pranav Ashar , Srinivas Devadas 

Proceedings of the 36th ACM/IEEE conference on Design automation conference June 
1999 

18 Vex— A CAD toolbox 100% 
@] Jules P. Bergmann , Mark A. Horowitz 

Proceedings of the 36th ACM/IEEE conference on Design automation conference June 
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19 A video signal processor for MI MP multiprocessing 100% 
2) Jorg Hilgenstock , Klaus Herrmann , Jan Otterstedt , Dirk Niggemeyer , Peter Pirsch 

Proceedings of the 35th annual conference on Design automation conference May 1998 

20 ATM traffic shaper: ATS 100% 
3l J. C. Diaz , P. Plaza , J. Crespo 

Proceedings of the conference on Design, automation and test in Europe February 1998 
The design and Implementation of an ATM Traffic Shaper (ATS) is here described. This IC 
was realized on a 0.35m CMOS technology. The main function of the ATS is the collection of 
low bit rate traffics to fill a higher bit rate pipe in order to reduce the cost of ATM based 
services, nowadays mainly influenced by transmission cost. The circuit fits in several ATM 
system configurations but mainly will be used at the User-Network Interfaces or 
Network-Network interfaces. The IC was designed with a T ... 
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21 Toward formalizing a validation methodology using simulation coverage 100% 
3) Aarti Gupta , Sharad Malik , Pranav Ashar 

Proceedings of the 34th annual conference on Design automation conference June 1997 

22 Preserving HDL synthesis hierarchy for cell placement 100% 
Q| Yu-Wen Tsay , Wen- Jong Fang , Allen C.-H. Wu , Youn-Long Lin 

Proceedings of the 1997 international symposium on Physical design April 1997 

23 An observability-based code coverage metric for functional simulation 100% 
2) Srinivas Devadas , Abhijit Ghosh , Kurt Keutzer 

Proceedings of the 1996 IEEE/ ACM international conference on Computer-aided design 
January 1997 

Functional simulation is the most widely used method for design verification. At various 
levels of abstraction, e.g., behavioral, register-transfer level and gate level, the designer 
simulates the design using a large number of vectors attempting to debug and verify the 
design. A major problem with functional simulation is the lack of good metrics and tools to 
evaluate the quality of a set of functional vectors. Metrics used currently are based on 
instruction counts and are quite simplistic. Des ... 

24 A system for compiling and debugging structured data processing controllers 100% 
@) A. Seawright , J. Buck , U. Holtmann , W. Meyer , B. Pangrle , R. Verbrugghe 

Proceedings of the conference on European design automation September 1996 



25 Verification of electronic systems 100% 
2j Alberto L. Sangiovanni-Vincentelli , Patrick C. McGeer , Alexander Saldanha 

Proceedings of the 33rd annual conference on Design automation conference June 1996 
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26 A general method for compiling event-driven simulations 100% 
@j Robert S. French , Monica S. Lam , Jeremy R. Levitt , Kunle Olukotun 

Proceedings of the 32nd ACM/IEEE conference on Design automation conference 

January 1995 

27 Dynamic scheduling and synchronization synthesis of concurrent digital systems under 100% 
3) system-level constraints 

Claudionor N. Coelho , Giovanni De Micheli 

Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design 

November 1994 

We present in this paper a novel control synthesis technique for system-level specifications 
that are better described as a set of concurrent synchronous descriptions, their synchronizations 
and constraints. The proposed synthesis technique considers the degrees of freedom introduced 
by the concurrent models and by the environment in order to satisfy the design 
constraints. Synthesis is divided in two phases. In the first phase, the original specification is 
translated into an alg ... 

28 Evaluation criteria of HDLs: VHDL compared to Verilog, UDL/I & M 100% 
2) Serge Maginot 

Proceedings of the conference on European design automation November 1992 

29 An engineering environment for hardware/software co-simulation 100% 
@] D. Becker , R. K. Singh , S. G. Tell 

Proceedings of the 29th ACM/IEEE conference on Design automation conference July 
1992 
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1 A compression technique to materialize transitive closure 
g] H. V. Jagadish 

ACM Transactions on Database Systems (TODS) December 1990 

Volume 15 Issue 4 

An important feature of database support for expert systems is the ability of the database to 
answer queries regarding the existence of a path from one node to another in the directed 
graph underlying some database relation. Given just the database relation, answering such a 
query is time-consuming, but given the transitive closure of the database relation a table 
look-up suffices. We present an indexing scheme that permits the storage of the pre-computed 
transitive closure of a database re ... 



2 Modeling the cost of resource allocation in distributed control 100% 
2) Martin D. Fraser , Ross A. Gagliano , Mark E. Schaefer 

ACM SIGSIM Simulation Digest , Proceedings of the 23rd annual symposium on 

Simulation April 1990 

Volume 20 Issue 4 

Modifying our previously developed simulation model [FRA89], we study in this paper the 
costs associated with distributed allocation of computing resources in a multitasking 
environment. Using funds endowed upon arrival, computing tasks compete for necessary 
resources through sealed-bid auctions to improve their processing schedules. The costs and 
times dedicated to auctioning are compared to the costs and times allowed for task processing. 
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3 Parameter-passing and the lambda calculus 100 % 
Erik Crank , Matthias Felleisen 

Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of 
programming languages January 1991 

4 Pointer-induced aliasing: a problem taxonomy 100% 
0] William Landi , Barbara G. Ryder 

Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of 
programming languages January 1991 



5 Program optimization and parallelization using idioms 100% 
3l Shlomit S. Pinter , Ron Y. Pinter 

Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of 

programming languages January 1991 



6 Automatic construction of sparse data flow evaluation graphs 100% 
@) Jong-Deok Choi , Ron Cytron , Jeanne Ferrante 

Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of 

programming languages January 1991 



7 A theoretical analysis of feedback flow control 100% 
g) S. Shenker 

ACM SIGCOMM Computer Communication Review , Proceedings of the ACM 
symposium on Communications architectures & protocols August 1990 
Volume 20 Issue 4 

Congestion is a longstanding problem in datagram networks. One congestion avoidance 
technique is feedback flow control, in which sources adjust their transmission rate in response 
to congestion signals sent (implicitly or explicitly) by network gateways. The goal is to design 
flow control algorithms which provide time-scale invariant, fair, stable, and robust 
performance. In this paper we introduce a simple model of feedback flow control, in which 
sources make synchronous rate adjus ... 



8 Parametric performance evaluation of a micro-based database system 100% 
Qj Ray Hashemi-Nassab 

Proceedings of the 1990 ACM SIGSMALL/PC symposium on Small systems February 

1990 

An extended analytical technique for performance evaluation of software packages is 
introduced. The purpose of this analytical technique is to present the performance evaluation 
of a system in parametric equations. The equations can be easily used in studying the system 
behavior in different environments without re-evaluating the performance of the system. This 
technique was applied on a micro-based relational database system called MICREL. The 
performance criteria were the transaction dela ... 



9 ReplacinR function parameters by global variables 100% 
Q] Peter Sestoft 
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Proceedings of the fourth international conference on Functional programming 
languages and computer architecture November 1990 



10 Unidraw: a framework for building domain-specific graphical editors 
2) John M. Vlissides , Mark A. Linton 

ACM Transactions on Information Systems (TOIS) July 1990 

Volume 8 Issue 3 

Unidraw is a framework for creating graphical editors in domains such as technical and artistic 
drawing, music composition, and circuit design. The Unidraw architecture simplifies the 
construction of these editors by proving programming abstractions that are common across 
domains. Unidraw defines four basic abstractions: components define operations on 
components, and external representations define the mapping between components and the file 
format generat ... 



11 A tour of suite user interface software 
@j Prasun Dewan 

Proceedings of the 3rd annual ACM SIGGRAPH symposium on User interface software 
and technology August 1990 



12 The rendering architecture of the DN10000VS 
2] David Kirk , Douglas Voorhies 

ACM SIGGRAPH Computer Graphics ? Proceedings of the 17th annual conference on 

Computer graphics and interactive techniques September 1990 

Volume 24 Issue 4 



13 Managing a diamond jewelry manufacturing business using APL 100% 
3) Steven I. Promisel , James V. Merrill 

ACM SIGAPL APL Quote Quad , Conference proceedings on APL 90: for the future 

May 1990 
Volume 20 Issue 4 

We discuss the development of several interconnected computer systems designed and built 
for a manufacturer of finished jewelry. Our approach will be two-fold. We describe how the 
company uses APL-based computer systems to analyze pricing issues and handle the 
manufacturing process. We show how the system has been developed by describing what 
techniques have been employed and what tools have been created and used. The purpose of 
this paper is to show how an APL application development syste ... 



14 An application development platform 
2) Morten Kromberg , Martin Gfeller 

ACM SIGAPL APL Quote Quad , Conference proceedings on APL 90: for the future 

May 1990 
Volume 20 Issue 4 

While APL was a highly productive system for personal computing and application 
development when it was introduced, it is lacking nowadays in the areas of 
programming-in-the-large and user interface construction. The design and implementation of a 
new Application Development Platform (ADP) is described. The ADP frees the programmer 
from user interface concerns, and frees the application from device specific code. The ADP 
ensures consistent user interfaces based on state-of-the-ar ... 
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15 Emerging technologies: WLANs and WPANs: On flow reservation and admission control for 100% 
Qj distributed scheduling strategies in IEEE802.1 1 wireless LAN 

Ming Li , B. Prabhakaran , Sathish Sathyamurthy 

Proceedings of the 8th international workshop on Modeling analysis and simulation of 
wireless and mobile systems September 2003 

Providing service differentiation in IEEE802.1 1 Wireless LANs [3] has been investigated by 
many researchers ([2], [5], [6], [7], [9], [13]). It has been shown [1] that some distributed 
schedulers such as DFS [9] and EDCF [5] can achieve high throughput and certain service 
differentiation comparing to DCF and PCF provided that the traffic load in the system is low 
or medium. However, those strategies do not support flow reservation and thus cannot 
guarantee QoS requirements of high priority real- ... 

16 Ad hoc and sensor networks: Flooding strategy for target discovery in wireless networks 100% 
@) Zhao Cheng , Wendi B. Heinzelman 

Proceedings of the 8th international workshop on Modeling analysis and simulation of 
wireless and mobile systems September 2003 



17 Consistancy and replication: TiNA: a scheme for temporal coherency-aware in-network 
@1 aggregation 

Mohamed A. Sharaf , Jonathan Beaver , Alexandras Labrinidis , Panos K. Chrysanthis 
Proceedings of the 3rd ACM international workshop on Data engineering for wireless 
and mobile access September 2003 

This paper presents TiNA, a scheme for minimizing energy consumption in sensor networks 
by exploiting end-user tolerance to temporal coherency. TiNA utilizes temporal coherency 
tolerances to both reduce the amount of information transmitted by individual nodes 
(communication cost dominates power usage in sensor networks), and to improve quality of 
data when not all sensor readings can be propagated up the network within a given time 
constraint. TiNA was evaluated against a traditional in-network ... 



18 Automated test generation for industrial Erlang applications 

[*f) Johan Blom , Bengt Jonsson 

Proceedings of the 2003 ACM SIGPLAN workshop on Erlang August 2003 
We present an implemented technique for generating test cases from state machine 
specifications. The work is motivated by a need for testing of protocols and services developed 
by the company Mobile Arts. We have developed a syntax for description of state machines 
extended with data variables. From such state machines, test cases are generated by symbolic 
execution. The test cases are symbolically represented; concrete test cases are generated by 
instantiation of data parameters. 



19 Context-sensitive slicing of concurrent programs 
@) Jens Krinke 

ACM SIGSOFT Software Engineering Notes , Proceedings of the 9th European software 
engineering conference held jointly with 10th ACM SIGSOFT international symposium 
on Foundations of software engineering September 2003 
Volume 28 Issue 5 

Program slicing is a technique to identify statements that may influence the computations at 
other statements. Precise slicing has been shown to be undecidable for concurrent programs. 
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This work presents the first context-sensitive approach to slice concurrent programs 
accurately. It extends the well known structures of the control flow graph and the 
(interprocedural) program dependence graph for concurrent programs with interference. This 
new technique does not require serialization or inlining ... 



20 A strategy for efficiently verifying requirements 100% 
@| Ralph D. Jeffords , Constance L. Heitmeyer 

ACM SIGSOFT Software Engineering Notes , Proceedings of the 9th European software 

engineering conference held jointly with 10th ACM SIGSOFT international symposium 

on Foundations of software engineering September 2003 

Volume 28 Issue 5 

This paper describes a compositional proof strategy for verifying properties of requirements 
specifications. The proof strategy, which may be applied using either a model checker or a 
theorem prover, uses known state invariants to prove state and transition invariants. Two proof 
rules are presented: a standard incremental proof rule analogous to Manna and Pnueli's 
incremental proof rule and a compositional proof rule. The advantage of applying the 
compositional rule is that it decomposes a large ... 
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1 Program optimization and parallelization using idioms 100% 
Q) Shlomit S. Pinter , Ron Y. Pinter 

Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of 

programming languages January 1991 



2 Design of the Mneme persistent object store 100% 
0) J. Eliot B. Moss 

ACM Transactions on Information Systems (TOIS) April 1990 

Volume 8 Issue 2 

The Mneme project is an investigation of techniques for integrating programming language 
and database features to provide better support for cooperative, information-intensive tasks 
such as computer-aided software engineering. The project strategy is to implement efficient, 
distributed, persistent programming languages. We report here on the Mneme persistent object 
store, a fundamental component of the project, discussing its design and initial prototype. 
Mneme stores objects 



3 Verification, analysis of embedded systems: Verification of design decisions in ForSvDe 



13 Tarvo Raudvere , Ingo Sander , Ashish Kumar Singh , Axel Jantsch 

Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software 
codesign & system synthesis October 2003 



100% 
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The ForSyDe methodology has been developed for system level design. Starting with a formal 
specification model that captures the functionality of the system at a high abstraction level, it 
provides formal design transformation methods for a transparent refinement process of the 
specification model into an implementation model that is optimized for synthesis. A 
transformation may be semantic preserving or a design decision. The latter modifies the 
semantics of the system level description and cha ... 



4 Onward papers: Routine run-time code generation 100% 
2] Sam Kamin 

Companion of the 18th annual ACM SIGPLAN conference on Object-oriented 
programming, systems, languages, and applications October 2003 

Run-time code generation (RTCG) would be used routinely if application programmers had a 
facility with which they could easily create their own run-time code generators, because it 
would offer benefits both in terms of the efficiency of the code that programmers would 
produce and the ease of producing it. Such a facility would necessarily have the following 
properties: it would not require that programmers know assembly language; programmers 
would have full control over the generated code; the c ... 



5 Puzzling with microcode 100% 
13 Jeremy Jones 

ACM SIGARCH Computer Architecture News December 1983 
Volume 1 1 Issue 5 

A Pascal version of the puzzle program was executed on a user-microprogrammable HLL 
machine and a "runtime profile" obtained. The code sections where most of the execution time 
was spent were found and replaced with microcode. A six fold increase in execution speed 
was achieved by writing 25 microinstructions. 



6 The Honeywell Modular Microprogram Machine: M3 100% 
2) E. Douglas Jensen , Richard Y. Kain 

ACM SIGARCH Computer Architecture News , Proceedings of the 4th annual 

symposium on Computer architecture March 1977 

Volume 5 Issue 7 

M3 is intended for research into unconventional special purpose stored program elements of 
computer systems (for example, a distributed computer Bus Interface Unit). The principal 
requirements for such a machine are flexibility and modularity. M3 consists of an application 
independent Kernel Machine to which application-dependent Functional Modules are 
attached. The Kernel Machine is vertically microprogrammed; it includes highly capable 
micro instru ... 



7 Digital control simulation system 100% 
@} H. Rex Hartson 

Proceedings of the 6th annual conference on Design Automation January 1969 
Today there is widespread application of digital control circuitry in a wide range of products. 
This paper describes a simulation system in which the designer of these control circuits can 
interact with his design ideas before they are implemented in hardware. The Digitial Control 
Simulation System (DCSS) is a digital design description language with a set of programs to 
generate and execute a simulation program. The main use of this system (with an appropriate 
hardware interface ... 
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8 Now you may compose temporal logic specifications 100% 

2) Howard Barringer , Ruurd Kuiper , Amir Pnueli 

Proceedings of the sixteenth annual ACM symposium on Theory of computing December 
1984 

A compositional temporal logic proof system for the specification and verification of 
concurrent programs is presented. Versions of the system are developed for shared variables 
and communication based programming languages that include procedures. 

9 A general-purpose high-level language machine for minicomputers 100% 

3) Bradford W. Wade , Victor B. Schneider 

ACM SIGPLAN Notices , Proceedings of the meeting on SIGPLAN/SIGMICRO 
interface May 1973 
Volume 9 Issue 8 

In the course of our investigations into the design of translator writing systems 
(compiler-compilers), it has been established [2] that a certain set of “ semantic 
primitives” can adequately express the major portion of the semantics of programs 
written in any of the several common high-level languages (e.g., PL/I, ALGOL W). It was also 
observed that each of these semantic primitives, while representing frequently-used high-level 
language constructs, corresponds to predictable s ... 

10 The design of an emulator for a parallel machine language 100% 
Q) Victor R. Lesser 

ACM SIGPLAN Notices , Proceedings of the meeting on SIGPLAN/SIGMICRO 
interface May 1973 
Volume 9 Issue 8 

A paradigm is developed for structuring a complex emulator operating in a parallel hardware 
environment. This paradigm is based on the view that a complex emulator is best structured as 
of a set of microprocesses, each performing a small independent task, that interact in a 
closely-coupled manner. This is in contrast to the conventional method of structuring an 
emulator as a set of subroutines with a sequential flow of control among them. The design of 
an emulator for a parallel machine lan ... 

11 Technical correspondence: Assessment of the Java programming language for use in high 100% 
@) integrity systems 

Jagun Kwon , Andy Wellings , Steve King 
ACM SIGPLAN Notices April 2003 
Volume 38 Issue 4 

This paper sets a goal of investigating the use of Java in the development of high integrity 
systems. Based on previous studies, guidelines, and standards, we develop 23 criteria that are 
used for the following assessment of Java. A summary of the assessment is provided before 
we go on to review a few existing subsets of the language. 

12 Distributed communication via global buffer 100% 
2) David Gelernter , Arthur J. Bernstein 

Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed 
computing August 1982 

Design and implementation of an inter-address-space communication mechanism for the SBN 
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network computer are described. SBN's basic communication primitives appear in context of a 
new distributed systems programming language strongly supported by the network 
communication kernel. A model in which all communication takes place via a distributed 
global buffer results in simplicity, generality and power in the communication primitives. 
Implementation issues raised by the requirements of the gl ... 



13 Digital Simulation of an Aerospace Vehicle 100% 
g| J. R. Mitchell , J, W. Moore , H. H. Trauboth 

Proceedings of the 1967 22nd national conference January 1967 

The rapid development of computer technology and the creation of new engineering oriented 
languages have established that general purpose digital computers are increasingly suitable for 
simulation of the dynamics of large physical systems. In the Aerospace Vehicle Simulation 
(AVS) Program, an effort has been undertaken at Marshall Space Flight Center (MSFC), 
Huntsville, Alabama, to simulate continuous and discrete dynamics of an aerospace vehicle 
and its ground support equipment (GSE) on a ... 



14 The specification of program flow in Madcap 6 100% 

3) James B. Morris , Mark B. Wells 

Proceedings of the ACM annual conference - Volume 2 August 1972 
The control structures of the Madcap language have evolved to a point where today those of 
Madcap 6 have obviated programmer defined labels and go-to statements. The benefits of the 
removal of these concepts are discussed in detail. Madcap has a powerful class of data 
structures, including sets, sequences, and expressions, along with a full array of operators for 
manipulating these structures. These operators include important facilities for forming sets and 
for forming and concatenating se ... 



15 Assignments and high level data types 100% 

Qj Bengt Nordstrom 

Proceedings of the 1978 annual conference - Volume 2 January 1978 
If x and y are integer variables or any other variables of a “simple” type, then 
the meaning of the assignment x:&equil;y is quite similar in different programming languages. 
The value of y is copied (into a register) and then stored into x so that a fresh copy of the value 
of y becomes the current value of x. On the other hand if x and y are compound objects the the 
situation is quite different: some languages don't allow assignments at all, and other languages 
call for a condi ... 



16 Digital logic modeling system based on MODLAN 100% 
2) Adam Pawlak 

Proceedings of the nineteenth design automation conference January 1982 
Digital logic modeling system based on MODLAN - the language for multilevel description 
and simulation has been presented in this paper. The basic language notions and concepts of 
structural, functional and behavioral descriptions are recapitulated. MODLAN short 
presentation has been illustrated with examples of digital elements description Two problems 
of the system implementation have been dealt with; one is that of data ba ... 



17 An Interactive Simulation System for structured logic design&mdashiISS 100% 
@| Takeshi Sakai , Yoshiyuki Tsuchida , Hiroto Yasuura , Yasushi Ooi , Yoshitsugu Ono , 
Hiroshi Kano , Shinji Kimura , Shuzo Yajima 
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Proceedings of the nineteenth design automation conference January 1982 
An Interactive Simulation System (ISS) is presented. ISS is an integrated interactive CAD 
system for logic design, and is configurated “module oriented” to support 
structured logic design. An Interactive Simulator (IS) is used for design verification. A 
designer can control simulation steps interactively in IS, and he can find design errors early 
using a good interactive interface. A Structured Hardware Design Language (SHDL) is used to 
describe logic designs. 



18 The conlan project: Status and future plans 100% 

2) Robert Piloty , Dominique Borrione 

Proceedings of the nineteenth design automation conference January 1982 
CONLAN (CONsensus LANguage) is a general formal language construction mechanism for 
the description of hard- and firmware at different levels of abstraction. It has been developed 
by the international CONLAN Working Group. Members of the CONLAN language family 
are derived from a common root language called BCL (Base ConLan). This language provides 
the basic object types and operations to describe the behavior and the structure of digital 
systems in space and time. The paper is based on the ... 



19 Interactive design language: A unified approach to hardware simulation, synthesis and 100% 
2) documentation 

L. I. Maissel , D. L. Ostapko 

Proceedings of the nineteenth design automation conference January 1982 
IDL is a hardware design language in use in the VLSI environment. It incorporates a 
significant number of high-level features such as groups, subroutines, and labels and is 
particularly well adapted to dealing with parallelism at the hardware level. In addition to being 
human intelligible (and therefore appropriate as a documentation medium), IDL code can be 
used to generate 2-level logic which, under the IDL system, can be manipulated in a number of 
ways, including product term factoring a ... 



20 Designing with LCD: language for computer design 100% 

2) C. J. Evangelisti , G. Goertzel , H. Ofek 

Proceedings of the 14th design automation conference January 1977 
LCD, a Language for Computer Design, permits the description of both the function and the 
structure of digital hardware. Machines may be described at a very high (system) level, at a 
very low (gate) level, or at any intermediate level. LCD descriptions are processed by a set of 
programs which support high level design and verification. These programs include facilities 
to check the description for correct syntax, carry out a mixed numeric and symbolic 
simulation, check a dataflow ... 



Results 1 - 20 of 200 short listing 

Prev N*xt 

1 2 3 4 5 6 7 8 9 10 



The ACM Portal is published by the Association for Computing Machinery. Copyright © 2003 ACM, 
Inc. 



http://portalpv.acm.or^ 

> home > about > feedback : > login 

: US Patent & T rademark Office 

Try the new Portal design 
Give us your opinion after using it. 

: Search Results ] . ^" \ ^ : ^ : ; .. ' " : , ; ' . • / \ 

Search Results for: [((releas* or free*) <paragraph> ((initial or starting or first or beginning) 
<sentence> (node* or signal* or variable* or wire* or port* or reg* or register*) <sentence> 
(condition* or value* or voltage* or state*)))<AND>(((vhdl or verliog or hdl or (hardware 
<sentence> language))<AND>((((module* or subroutine* or header* or function* or procedure*) 
<paragraph> ((initial* or assign* or set* or defin* or pre*determin*) <paragraph> ((initial or 
starting or first or beginning) <sentence> (node* or signal* or variable* or wire* or port* or reg* 
or register*) <sentence> (condition* or value* or voltage* or state*))))) )) ) ] 
Found 23 of 1 23,929 searched. 

Search within Results 

1 EH > Advanced Search : 

> Search Help/Tips 




Sort by: Title Publication Publication Date Score ♦Binder 
Results 1 - 20 of 23 short listing 

<? 0 

Pr*v Next 
1 2 



1 Digital control simulation system 100% 
2| H. Rex Hartson 

Proceedings of the 6th annual conference on Design Automation January 1969 
Today there is widespread application of digital control circuitry in a wide range of products. 
This paper describes a simulation system in which the designer of these control circuits can 
interact with his design ideas before they are implemented in hardware. The Digitial Control 
Simulation System (DCSS) is a digital design description language with a set of programs to 
generate and execute a simulation program. The main use of this system (with an appropriate 
hardware interface ... 



2 A general-purpose high-level language machine for minicomputers 100% 
13 Bradford W. Wade , Victor B. Schneider 

ACM SIGPLAN Notices , Proceedings of the meeting on SIGPLAN/SIGMICRO 

interface May 1973 

Volume 9 Issue 8 

In the course of our investigations into the design of translator writing systems 
(compiler-compilers), it has been established [2] that a certain set of “ semantic 
primitives” can adequately express the major portion of the semantics of programs 
written in any of the several common high-level languages (e.g., PL/I, ALGOL W). It was also 
observed that each of these semantic primitives, while representing frequently-used high-level 
language constructs, corresponds to predictable s ... 
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3 Di gital Simulation of an Aerospace Vehicle 100% 

3 J. R. Mitchell , J. W. Moore , H. H. Trauboth 

Proceedings of the 1967 22nd national conference January 1967 

The rapid development of computer technology and the creation of new engineering oriented 
languages have established that general purpose digital computers are increasingly suitable for 
simulation of the dynamics of large physical systems. In the Aerospace Vehicle Simulation 
(AVS) Program, an effort has been undertaken at Marshall Space Flight Center (MSFC), 
Huntsville, Alabama, to simulate continuous and discrete dynamics of an aerospace vehicle 
and its ground support equipment (GSE) on a ... 

4 The SLIDE simulator: A facility for the design and analysis of computer interconnections 100% 
2) Arthur H. Altman , Alice C. Parker 

Proceedings of the seventeenth design automation conference on Design automation June 
1980 

Interconnection design can have a profound effect on the price and performance of a digital 
system. This paper describes a new simulation facility that is designed to allow the user to 
describe and simulate the behavior of an interconnected system. The simulator provides the 
capability to devise, debug, and evaluate digital interconnection schemes. The user first writes 
a description of the system interconnections using the hardware descriptive language SLIDE. 
The UNIBUS, for exa... 

5 Four models for the analysis and optimization of program control structures 100% 

2) Terrence Pratt 

Proceedings of seventh annual ACM symposium on Theory of computing May 1975 
The analysis of the relation between the structure of a program and the function that it 
computes requires a decomposition of the program into its components. Traditionally this 
decomposition has been based on the common division of a program into subprograms, and 
ultimately into statements, expressions and individual variables and constants. In this paper an 
alternative decomposition is proposed that is based on the decomposition of a program into a 
set of kernel elements 

6 Some implications of shared variables 100% 

3) Adin D. Falkoff 

Proceedings of the eighth international conference on APL September 1976 
Recognition of shared variables as the fundamental means of communication between 
concurrently operating processes has important implications for the design of systems and 
programming languages. As a consequence, current APL systems, such as APLSV, embody 
two shared variable facilities: one for establishing temporary interfaces between system 
components, and the other one for defining parts of the permanent interface between an APL 
program and the underlying processor. These are treated in ... 

7 VVDS: a verification/diagnosis system for VHDL 100% 
31 H. T. Liaw , K.-T. Tran , C.-S. Lin 

Proceedings of the 1989 26th ACM/IEEE conference on Design automation conference 

June 1989 

In this paper, an interactive verification and diagnosis system for VHDL [Vm88], VVDS, is 
presented. In VVDS, hybrid simulation, which simulates with both numerical and symbolic 
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data, is implemented to achieve an effective compromise of the enormous quantity of input 
test data in the conventional simulation and the complexity of symbolic expression in the 
symbolic execution. To support efficient user interface in the verification and diagnosis 
process, both on-line programming of commands a ... 

8 A compiled implementation of strong reduction 100% 
@) Benjamin Gregoire , Xavier Leroy 

ACM SIGPLAN Notices , Proceedings of the seventh ACM SIGPLAN international 
conference on Functional programming September 2002 
Volume 37 Issue 9 

Motivated by applications to proof assistants based on dependent types, we develop and prove 
correct a strong reducer and fl-equivalence checker for the ?-calculus with products, sums, and 
guarded fixpoints. Our approach is based on compilation to the bytecode of an abstract 
machine performing weak reductions on non-closed terms, derived with minimal 
modifications from the ZAM machine used in the Objective Caml bytecode interpreter, and 
complemented by a recursive "read back" procedure. ... 

9 Compilers and Optimization: A new method for compiling schizophrenic synchronous 100% 
2) programs 

K. Schneider , M. Wenz 

Proceedings of the international conference on Compilers, architecture, and synthesis for 
embedded systems November 2001 

Synchronous programming languages have proved to be advantageous for designing software 
and hardware for embedded systems. Despite their clear semantics, their compilation is 
remarkably difficult: In particular, one has to take care of potential schizophrenia problems. 
Although these problems are correctly translated with existing compilers, there is still a need 
for clean algorithms. In this paper, we present the first solution to eliminate schizophrenia 
problems by program transformations. The ... 

10 Systems semantics: principles, applications, and implementation 100% 
2) Ray Boute 

ACM Transactions on Programming Languages and Systems (TOPLAS) January 1988 
Volume 1 0 Issue 1 

Systems semantics extends the denotational semantics of programming languages to a 
semantics for the description of arbitrary systems, including objects that are not computations 
in any sense. By defining different meaning functions, the same formal description may be 
used to denote different system properties, such as structure, behavior, component cost, and 
performance aspects (e.g., timing). The definition of these semantic functions also provides 
guidance in language design, ... 

11 Design of a Machine-Independent Optimizing System for Emulator Development 100% 
S) Perng-Ti Ma , T. G. Lewis 

ACM Transactions on Programming Languages and Systems (TOPLAS) April 1980 
Volume 2 Issue 2 

Methods are described to translate a certain machine-independent intermediate language (IML) 
to efficient microprograms for a class of horizontal microprogrammable machines. The ML is 
compiled directly from a high-level microprogramming language used to implement a virtual 
instruction set processor as a microprogram. The primary objective of the ML-to-host 
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machine interface design is to facilitate language portability. Transportability is accomplished 
by use of a field descript ... 



12 Data speculation support for a chip multiprocessor 100% 
@) Lance Hammond , Mark Willey , Kunle Olukotun 

Proceedings of the eighth international conference on Architectural support for 
programming languages and operating systems October 1998 
Volume 32 , 33 Issue 5,11 

Thread-level speculation is a technique that enables parallel execution of sequential 
applications on a multiprocessor. This paper describes the complete implementation of the 
support for threadlevel speculation on the Hydra chip multiprocessor (CMP). The support 
consists of a number of software speculation control handlers and modifications to the shared 
secondary cache memory system of the CMP This support is evaluated using five 
representative integer applications. Our results show that the s ... 

13 Isomorph-free model enumeration: a new method for checking relational specifications 100% 
2) Daniel Jackson , Somesh Jha , Craig A. Damon 

ACM Transactions on Programming Languages and Systems (TOPLAS) March 1998 
Volume 20 Issue 2 

Software specifications often involve data structures with huge numbers of value, and 
consequently they cannot be checked using standard state exploration or model-checking 
techniques. Data structures can be expressed with binary relations, and operations over such 
structures can be expressed as formulae involving relational variables. Checking properties 
such as preservation of an invariant thus reduces to determining the validity of a formula or, 
equivalent ly, finding a model (of the form ... 

14 Object graph rewriting: an experimental parallel implementation 100% 
@) John Glauert 

Proceedings of the second international symposium on Parallel symbolic computation 

July 1997 

15 Interprocedural register allocation for lazy functional languages 100% 
@3 Urban Boquist 

Proceedings of the seventh international conference on Functional programming 
languages and computer architecture October 1995 



16 Performance specification using attributed grammars 100% 
3) Ram Mandayam , Ranga Vemuri 

Proceedings of the 30th international on Design automation conference July 1993 

17 Flexible timing specification in a VHDL synthesis subset 100% 
01 A. Stoll , J. Biesenack , S. Rumler 

Proceedings of the conference on European design automation November 1992 

18 A technique to generate feasible tests for communications systems with multiple timers 89% 
3) Mariusz A. Fecko , M. Umit Uyar , Ali Y. Duale , Paul D. Amer 

IEEE/ACM Transactions on Networking (TON) October 2003 
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Volume 1 1 Issue 5 

We present a new model for testing real-time protocols with multiple timers, which captures 
complex timing dependencies by using simple linear expressions involving timer-related 
variables. This new modeling technique, combined with the algorithms to eliminate 
inconsistencies, allows generation of feasible test sequences without compromising their fault 
coverage. The model is specifically designed for testing to avoid performing full reachability 
analysis, and to control the growth of the number ... 



19 Dynamic scheduling and synchronization synthesis of concurrent digital systems under 87% 
@) system-level constraints 

Claudionor N. Coelho , Giovanni De Micheli 

Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design 

November 1994 

We present in this paper a novel control synthesis technique for system-level specifications 
that are better described as a set of concurrent synchronous descriptions, their synchronizations 
and constraints. The proposed synthesis technique considers the degrees of freedom introduced 
by the concurrent models and by the environment in order to satisfy the design 
constraints. Synthesis is divided in two phases. In the first phase, the original specification is 
translated into an alg ... 



20 Behavioral synthesis: Coordinated transformations for high-level synthesis of high 85% 
S) performance microprocessor blocks 

Sumit Gupta , Nick Savoiu , Nikil Dutt , Rajesh Gupta , Alex Nicolau , Timothy Kam , 

Michael Kishinevsky , Shai Rotem 

Proceedings of the 39th conference on Design automation June 2002 
High performance microprocessor designs are partially characterized by functional blocks 
consisting of a large number of operations that are packed into very few cycles (often 
single-cycle) with little or no resource constraints but tight bounds on the cycle time. Extreme 
parallelization, conditional and speculative execution of operations is essential to meet the 
processor performance goals. However, this is a tedious task for which classical high-level 
synthesis (HLS) formulations are inadequa ... 
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21 Declaration of unknowns in DAE-based hybrid system specification 80% 
g) D. A. van Beek , V. Bos , J. E. Rooda 

ACM Transactions on Modeling and Computer Simulation (TOMACS) January 2003 
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